The H ∞ - norm calculation for large sparse systems ‡
نویسندگان
چکیده
In this paper, we describe an algorithm for estimating the H∞-norm of a large linear time invariant dynamical system described by a discrete time state-space model. The algorithm is designed to be efficient for state-space models defined by {A, B,C, D} where A is a large sparse matrix of order n which is assumed very large relative to the input and output dimensions of the system.
منابع مشابه
Large-scale Inversion of Magnetic Data Using Golub-Kahan Bidiagonalization with Truncated Generalized Cross Validation for Regularization Parameter Estimation
In this paper a fast method for large-scale sparse inversion of magnetic data is considered. The L1-norm stabilizer is used to generate models with sharp and distinct interfaces. To deal with the non-linearity introduced by the L1-norm, a model-space iteratively reweighted least squares algorithm is used. The original model matrix is factorized using the Golub-Kahan bidiagonalization that proje...
متن کاملFace Recognition in Thermal Images based on Sparse Classifier
Despite recent advances in face recognition systems, they suffer from serious problems because of the extensive types of changes in human face (changes like light, glasses, head tilt, different emotional modes). Each one of these factors can significantly reduce the face recognition accuracy. Several methods have been proposed by researchers to overcome these problems. Nonetheless, in recent ye...
متن کاملDerived fuzzy importance of attributes based on the weakest triangular norm-based fuzzy arithmetic and applications to the hotel services
The correlation between the performance of attributes and the overallsatisfaction such as they are perceived by the customers is often used tocalculate the importance of attributes in the crisp case. Recently, the methodwas extended, based on the standard Zadeh extension principle, to the fuzzycase, taking into account the specificity of the human thinking. Thedifficulties of calculation are im...
متن کاملThe Calculation of Unit's Efficiency by Using the Interval
Data Envelopment Analysis )DEA( is a technique for measuring the efficiency of decision making units. In all models of the DEA, for each unit under assessment, the numerical efficiency which may be less than or equal to one is obtained. Given the possible large number of efficiency units for evaluating units, we use various methods of ranking. span style="font-family: Cambria Math;font-size:8pt...
متن کاملCalculating the H∞-norm of Large Sparse Systems via Chandrasekhar Iterations and Extrapolation
We describe an algorithm for estimating the H∞-norm of a large linear time invariant dynamical system described by a discrete time state-space model. The algorithm uses Chandrasekhar iterations to obtain an estimate of theH∞-norm and then uses extrapolation to improve these estimates. Résumé. Nous décrivons un algorithme pour estimer la norme H∞ d’un système dynamique linéaire à temps invariant...
متن کامل